A Reciprocity Theorem for Monomer-Dimer Coverings

The problem of counting monomer-dimer coverings of a lattice is a longstanding problem in statistical mechanics. It has only been exactly solved for the special case of dimer coverings in two dimensions. In earlier work, Stanley proved a reciprocity principle governing the number $N(m,n)$ of dimer coverings of an $m$ by $n$ rectangular grid (also known as perfect matchings), where $m$ is fixed and $n$ is allowed to vary. As reinterpreted by Propp, Stanley's result concerns the unique way of extending $N(m,n)$ to $n < 0$ so that the resulting bi-infinite sequence, $N(m,n)$ for $n \in {Z}$, satisfies a linear recurrence relation with constant coefficients. In particular, Stanley shows that $N(m,n)$ is always an integer satisfying the relation $N(m,-2-n) = \epsilon_{m,n}N(m,n)$ where $\epsilon_{m,n} = 1$ unless $m\equiv$ 2(mod 4) and $n$ is odd, in which case $\epsilon_{m,n} = -1$. Furthermore, Propp's method is applicable to higher-dimensional cases. This paper discusses similar investigations of the numbers $M(m,n)$, of monomer-dimer coverings, or equivalently (not necessarily perfect) matchings of an $m$ by $n$ rectangular grid. We show that for each fixed $m$ there is a unique way of extending $M(m,n)$ to $n < 0$ so that the resulting bi-infinite sequence, $M(m,n)$ for $n \in {Z}$, satisfies a linear recurrence relation with constant coefficients. We show that $M(m,n)$, a priori a rational number, is always an integer, using a generalization of the combinatorial model offered by Propp. Lastly, we give a new statement of reciprocity in terms of multivariate generating functions from which Stanley's result follows.Comment: 13 pages, 12 figures, to appear in the proceedings of the Discrete Models for Complex Systems (DMCS) 2003 conference. (v2 - some minor changes

Description of stochastic and chaotic series using visibility graphs

Nonlinear time series analysis is an active field of research that studies the structure of complex signals in order to derive information of the process that generated those series, for understanding, modeling and forecasting purposes. In the last years, some methods mapping time series to network representations have been proposed. The purpose is to investigate on the properties of the series through graph theoretical tools recently developed in the core of the celebrated complex network theory. Among some other methods, the so-called visibility algorithm has received much attention, since it has been shown that series correlations are captured by the algorithm and translated in the associated graph, opening the possibility of building fruitful connections between time series analysis, nonlinear dynamics, and graph theory. Here we use the horizontal visibility algorithm to characterize and distinguish between correlated stochastic, uncorrelated and chaotic processes. We show that in every case the series maps into a graph with exponential degree distribution P (k) ~ exp(-{\lambda}k), where the value of {\lambda} characterizes the specific process. The frontier between chaotic and correlated stochastic processes, {\lambda} = ln(3/2), can be calculated exactly, and some other analytical developments confirm the results provided by extensive numerical simulations and (short) experimental time series

On Multiple Einstein Rings

A number of recent surveys for gravitational lenses have found examples of double Einstein rings. Here, we investigate analytically the occurrence of multiple Einstein rings. We prove, under very general assumptions, that at most one Einstein ring can arise from a mass distribution in a single plane lensing a single background source. Two or more Einstein rings can therefore only occur in multi-plane lensing. Surprisingly, we show that it is possible for a single source to produce more than one Einstein ring. If two point masses (or two isothermal spheres) in different planes are aligned with observer and source on the optical axis, we show that there are up to three Einstein rings. We also discuss the image morphologies for these two models if axisymmetry is broken, and give the first instances of magnification invariants in the case of two lens planes.Comment: MNRAS, in press (extra figure included

Algebraic treatment of the confluent Natanzon potentials

Using the so(2,1) Lie algebra and the Baker, Campbell and Hausdorff formulas, the Green's function for the class of the confluent Natanzon potentials is constructed straightforwardly. The bound-state energy spectrum is then determined. Eventually, the three-dimensional harmonic potential, the three-dimensional Coulomb potential and the Morse potential may all be considered as particular cases.Comment: 9 page

Relating pseudospin and spin symmetries through charge conjugation and chiral transformations: the case of the relativistic harmonic oscillator

We solve the generalized relativistic harmonic oscillator in 1+1 dimensions, i.e., including a linear pseudoscalar potential and quadratic scalar and vector potentials which have equal or opposite signs. We consider positive and negative quadratic potentials and discuss in detail their bound-state solutions for fermions and antifermions. The main features of these bound states are the same as the ones of the generalized three-dimensional relativistic harmonic oscillator bound states. The solutions found for zero pseudoscalar potential are related to the spin and pseudospin symmetry of the Dirac equation in 3+1 dimensions. We show how the charge conjugation and $\gamma^5$ chiral transformations relate the several spectra obtained and find that for massless particles the spin and pseudospin symmetry related problems have the same spectrum, but different spinor solutions. Finally, we establish a relation of the solutions found with single-particle states of nuclei described by relativistic mean-field theories with scalar, vector and isoscalar tensor interactions and discuss the conditions in which one may have both nucleon and antinucleon bound states.Comment: 33 pages, 10 figures, uses revtex macro

Computing stationary free-surface shapes in microfluidics

A finite-element algorithm for computing free-surface flows driven by arbitrary body forces is presented. The algorithm is primarily designed for the microfluidic parameter range where (i) the Reynolds number is small and (ii) force-driven pressure and flow fields compete with the surface tension for the shape of a stationary free surface. The free surface shape is represented by the boundaries of finite elements that move according to the stress applied by the adjacent fluid. Additionally, the surface tends to minimize its free energy and by that adapts its curvature to balance the normal stress at the surface. The numerical approach consists of the iteration of two alternating steps: The solution of a fluidic problem in a prescribed domain with slip boundary conditions at the free surface and a consecutive update of the domain driven by the previously determined pressure and velocity fields. ...Comment: Revised versio

Approximations for many-body Green's functions: insights from the fundamental equations

Several widely used methods for the calculation of band structures and photo emission spectra, such as the GW approximation, rely on Many-Body Perturbation Theory. They can be obtained by iterating a set of functional differential equations relating the one-particle Green's function to its functional derivative with respect to an external perturbing potential. In the present work we apply a linear response expansion in order to obtain insights in various approximations for Green's functions calculations. The expansion leads to an effective screening, while keeping the effects of the interaction to all orders. In order to study various aspects of the resulting equations we discretize them, and retain only one point in space, spin, and time for all variables. Within this one-point model we obtain an explicit solution for the Green's function, which allows us to explore the structure of the general family of solutions, and to determine the specific solution that corresponds to the physical one. Moreover we analyze the performances of established approaches like $GW$ over the whole range of interaction strength, and we explore alternative approximations. Finally we link certain approximations for the exact solution to the corresponding manipulations for the differential equation which produce them. This link is crucial in view of a generalization of our findings to the real (multidimensional functional) case where only the differential equation is known.Comment: 17 pages, 7 figure

Non-linearity and related features of Makyoh (magic-mirror) imaging

Non-linearity in Makyoh (magic-mirror) imaging is analyzed using a geometrical optical approach. The sources of non-linearity are identified as (1) a topological mapping of the imaged surface due to surface gradients, (2) the hyperbolic-like dependence of the image intensity on the local curvatures, and (3) the quadratic dependence of the intensity due to local Gaussian surface curvatures. Criteria for an approximate linear imaging are given and the relevance to Makyoh-topography image evaluation is discussed

Trialogue on the number of fundamental constants

This paper consists of three separate articles on the number of fundamental dimensionful constants in physics. We started our debate in summer 1992 on the terrace of the famous CERN cafeteria. In the summer of 2001 we returned to the subject to find that our views still diverged and decided to explain our current positions. LBO develops the traditional approach with three constants, GV argues in favor of at most two (within superstring theory), while MJD advocates zero.Comment: Version appearing in JHEP; 31 pages late

A Parametrization of Bipartite Systems Based on SU(4) Euler Angles

In this paper we give an explicit parametrization for all two qubit density matrices. This is important for calculations involving entanglement and many other types of quantum information processing. To accomplish this we present a generalized Euler angle parametrization for SU(4) and all possible two qubit density matrices. The important group-theoretical properties of such a description are then manifest. We thus obtain the correct Haar (Hurwitz) measure and volume element for SU(4) which follows from this parametrization. In addition, we study the role of this parametrization in the Peres-Horodecki criteria for separability and its corresponding usefulness in calculating entangled two qubit states as represented through the parametrization.Comment: 23 pages, no figures; changed title and abstract and rewrote certain areas in line with referee comments. To be published in J. Phys. A: Math. and Ge